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mm 



mw<7>%m mmsmmfa mmmmmw, mwuamm* mmmmmw. 



is a vr > ?t*4Htt4. 3 > x > ^ s^t^nr £ tuziM&t tzit^>r->yn 
SLtrnvs z titzi&M<Dm.& j £ l xwfc s tix v> & i t % #m t -t & mmz 

HfriB 3 > r- y v wtm 3 y 7- y v ntktfwffi £ titznikmw Lxm. 

mum 3 1 m-^rn i * fc*± 2 KiattofMMB^#fc:i3v»T, 
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2 0.0 2-2 6 5 7 6 9 ^-v* : 2/ 

> 

8 ] if ^ 6 * fc(±»#^ 7 jciaiRoflf m&mmfcK&^r, 
mm&*mmi±, n^* (n^2) ^fflv^tLri/^dk^#mki-^if#fe 

tffia n > t- > y wre-fc-ewwt $ fi± a > x > y fc«> u jb £ 

9tt, 
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Bt^b $ ttfe n > -r > ^ m-^n ttm-tz m m * it ts^tT * o r 

m^m 1 2 ] m*m 1 1 Kiam^if ^s^sk^t, 
wj^h t , it mn^mmm^m ^omxh ntz^mmm^mm t £nrfr mm 
[flt$« 1 3 ] tmm 1 2 waiRofli *#4«iiu*v>t; 

tb!E# 2003-3. 055679 



#M 2002-265769 



MR £ fitzMm i tz It izttfc Un>f>7 ^&i3 «£ n > 

lute 3 > -r > y m-^-m zmm l t a > j- > y * m u 

BtrifiRt -sHk $ *tfc n > t > y & a z^mmm^t $titz=i>?-> yyvmimw. 

1 7 ] If ^ 1 6 £IBtt©fllf*IB»#£fc*5V>T, 

mmm^-mm^m «u $ fr^iti*! xn^mn z fix v> a n^^g^ 
«-*«ttwra*ttM fi%^®&mmm^mvm&<D*xmi>ms'j?% < 



tztbiz^&WifcZtitzi&i&mzm* 2>mx$> »9 > MIB3 >«r > y is i 
IB 3 > -r ^ y «-^t ti, 3 > x v y S^^iT $ t^ifci^ 4 ti 3 v r > y& 
&*mn2tifzm&<Dfa.&&KttJBLXWtMZtiX^Z>tl:i>lz, 
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c: om^- £ ftfc n > x > ^m-t^ &f ijffi L -ctfrffi ^ > r- > y *t*s- u 

$ ft/c n > x > y £ #£1" If $&S£2f & 0 

i9] ^ > tr^L- * m^m 1 ettzitn izmm^m mm 
im^m 2 1 ] m&m. 1 9 Kf5«<7>it mm?* ^^a^ ^ > - * 



[it*^2 2] w^2 oizmm^mmm^.y^vyAH)K ^tv-^. 

[fPjlO#*ffl&»!] 
[0 0 0 1] 

*&mi±\ mmtmm^ mmmmm., mmw£.mw, mmmmm, -eft 

%> o 

[0 0 0 2] 

LfctiAJTlT (m%Zmm&ft) £:LT, DVD (Digital Versatile Disc 
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[0 0 0 3] 

%>tztb\zzi tf— ^ Ifi'&fct h £ <h < , x ^ ^ f>>FjE^ n t? 

# $ ti & > -r > '7 g # £ Uf^f b L T IE n tf - & if L T & -e <D T - ? £ M K 
[0 0 0 4] 

. IS^itK^fi^r 1" & m-^-ii £ ffl v> r Bf -5Hb $ *Lfc HtrfB nyy-yy ^^LtS 

-c § & j: d k i- & &s#«fe & 0 z<Dtzit>, m tm^m *&w$Lmm.& \zm & & %> 
fflv>&^R*»**»^ &m^-mx^itLfz&3 >T>y-t*<x*timMtK 

[0 0 0 5] 

m^m*m^ir&tz&<Dm^m*&ft&mm^&ffi.fr&/»x& < -xm^m^ h 
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2002-265769 ^-i; 

[0 0 0 6] 

£ X\ ^^^)S4itT'<7) n > 7- > y B&ift * - £: #*-c § . MM®. 

[0 0 0 7] 

ifcifel : TD.Naor, M.Naor, and J.Lotspiech, " Revocation and Tracing Sc 
heme for Stateless Receivers, " Proceedings of CRYPT02001, Lecture Notes 
in Computer Science, Vol. 2139, pp. 41-62, 2001J 

■XM2 : r-wiiA, ±$m%, &m*^>tb, mm, " rv^)vu>7-yy 
&m*mm3r£r*m&i * - >&mtt-, - 2002^^ t mm* ^-jf-f 
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v > * s y * A pp715-720j 
[0 0 0 8] 

XKl ^{i, *Mjk*m^tzm<§mJj$:<D--'0~?$ > 2 ) Cowlete Subtree Metho 

- Kfcti, -etL-rtLBt-^^BEi £ ^-tttc^-T ^m-^HBDi^ l o-f o#J 
-^££> IWIC^x.^: TiJ 0«-^ttBDiSr^f-t-*S^Stt-C«#-r*Cl4:7&*-e§-5 

bb#k**k Ktti&-fz> $><Dx*$>2> 0 zotztb^ mim ft^um-^ 

lU 1 fc^1-«-Cfi, l 6 &i£tt <b ttT^S *) . 1-16^ 

*3V>T;fc-CB3:*lTV>& BD 2 , BD 4 , BD 9 , BDig&ffif&TV**,, 

og2N+l£&& 0 

[0 0 0 9] 

0 1 Kf±Eneryption (n ><f >y&-£ftAD, HgHg-OBEi) - Encryption (rr^r- 
3>T->yBf^HAE) £SBIiLT;fcttWrj:v\> CCf, Encryption () f± 
flf-^fkT^r^XA^U Encryption (31% 1, 5Uk2) {*3I2&2 

£ ^ Bf^KBEi"T*Bf^-fk $ *l£ n > x > y t tf s fEil£ *LT v»4 i t3 ft 

*o ©-t^BEi^j^i-^^-^-^BDifi, 1--<T<7)S^fi 1 ~ 1 6* J §^LTV> 
#S^gl~16ii> ^7^T4 0 1*S4t4R«:ii, 
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• W 

£ M X =r y -f y y *Wlr t X 3 v t- > y * 0 

[0 0 10] 

(io**^ii«ok) (Dfttkmmzmmt (-e-os^f-ea 

^■r>^^S^T'#^v^-9^^T*^ TSrigJe) Lfcv>»#fc»i N £i\ 3>t=- 

V y £ Hff^fbi- ztztrxDML^^y-ryy m^mAE 2 1 > *l tc*h&-f & 3 > -r 

> y «-?«AD2 Srffl* U 3 > x > ^ li CI <Dffi t v> 3 ^ f y y Hf ^AE 2 ^X 

[0011] 

m-, m®fcLtz^^m*m<£x<vm&mwz*'*-x&&3: j )%ufr 

& o 

fc&lT&Q&mtf&tfi&^Xol^ Q&mBDs, BD5, BDg, BDi8*fflv*T=i> 

7 L >y^mm 2 ^m^tir z> 0 

-€"LT\ BufBBa^b^tL^n >r-> > 7=Encryption (3>"r>^, uy^yy 
Bf-t^AE 2 ) Hff^tS*tfc=» >"r>'^^llAD2=Encryption (nyy-yy'fe 
^■HAD 2 , Bf^BE 3 ) I Encrypt ion (3 >x V^^^AD 2 , Bg-^BE 5 ) | Encrypt i 
on (3>-r>^^-f-|tAD 2 , Bf-^BEg) I Encrypt ion (3 J"r >^^#liAD 2 , Pgr 
-^HBEi 8 )£$f7t&*T*'f T4 0 2 tCfSii-t^ 0 fB-t I «±, lowf-^ 

[0 0 12] 

mmx!<m&.nffit%z> 0 

£33, i<?)l^ ^r-V T4 0 2 HSB»$ tL-SBf^-'fb^tL^ 3 ^-r^^ 
AD 2 0^{i, ^r-V T4 0 1 KUt^T#< -?-<7)^:<7)_h|51{i> &3MbLfc 

^S4itO|:S:r, S^g<7>^«rNi: Lfc»-&\ r log 2 (N/r)-e^£*t& 
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[0013] 

£LT\/»*y- K* rij ^ #£LftW-K& |"0J "C^"o fit, i^?> 

ofltSr^cfliiio^ e>0 jctt-a- try- K*&«rfb/* * - > £ffr£ t , ioy-K 

[0 0 14] 
[0 0 15] 

mw&m&: Lzit-rz mm] 

4Tt ftikmW: tv>V-i?a>3- Ytf—Wcf %> & itm. t X v> * filfC* & tz 

*kmw.m w'j-ya>3 - k jfctssm ztx, z <ommx i> 
%*ri T^u&mmsst&mm^fcxzxLti t^dum^-mt Lxmf 

[0 0 16] 

tiz, ±u$mi, 2<D£o%*m&<vmmmtt*m\<*x!$M<Dntkmwz 

*miki'&&m<e>1*b, U -5>a KOi 9 *«J*fcR£LfcW&«t&«r« 

m L ft it *U* ft t> r > U-'^s >3-KS:fflv» ^*^Ofj|jS &fl£LTL£dfc 

zbiz, m^m^m^m^hfttz^K^ -t^xvmmmmz&^x, 3 
> t- > yfti^ 3 > t- > y m-^-rn *®3E l ft ttttff ft c, -r > ttj&wmm"(z$> & 
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[0 0 17] 

a* mmmmmm, 

[0 0 18] 

■wt-cBff^fk* n >"r > ? &-JNt *t-rv»* fcfctc m&&m 

56 £ *Lfcife:tt4* KM & & it* i) , HfriB 3 > -r > y Vg-^mte X Zfmm y 

t r sa:se $ fix v » * i t & mm. t -r & arm E»«n*-e * * 

o 

[0 0 19] 

& 3 y t > y ^mxij^m t , mm y m^mxm^t $ Ktz a > 

■r > ^ Sr«^-t * # fc* Ijffl $ tt & a ^ -r y y £ & £ L T A2J i" * a > 7 

m^m z msi-r & m^mm m-^mm^m m b a > -r > ? nre* & to l t 
a > x > ? * awti- 43>f>7 ^ -sh t , «ria a > t > y m.^m * mm 
m^mmm^mzm^xm^ti-z*>T>ym.^mm^t^&£, &%<ti> 

tfflB«Wfc $ *Lfc a > 7- > y a X mWBWWb $ n > t- > ? fcflWMB 
«i#»c|B«i-*IB»^i!:t, £tf»x.& - £#&fci-*timiBg^tt-T?*&o 
[0 0 2 0] 
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mffB 3 > -f y yV&m. *W*-t 4a>7^ ®^mm.^WL fc> f«ffi3 >t- > y 

pT $ *l£ t tz it 3 >- T > y S^^oT $ Kfcte L T|&5£ 

[0 0 2 1] 

[0 0 2 2] 

# u 7t(i-e<^,m^^^MJS lt 3 > r- > ^ le^ftu <t i>* 

$ ttTt 3 > -r > ? & «t trwianHMb $ tt?t 3 > t- > ? m^-mzmmmmmmzm 

[0 0 2 3] 

>yt, mrsBBfrs-'fb $ *t*: 3 > t- > y * m^t-r %>tz*b izmm $ tt^wmm 
mmir&tz&\ l z¥&&fciztitzmmmzm%&mx'$> *k mtB3 >T->^nr^«t 
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£ i TOIBn > x > ^tt-WItt, a > x > yS^^pT $ *Lfc*«« $ »i 3 > 
[0 0 2 4] 

m^mi 9 Kftm<n%wi±, st^i 6ttzi&i nzuww 

[0 0 2 5] 
[0 0 2 6] 

e a. - * xmm w m k i eh $ *i £ -r t * #m t -r & m mrnrn-? n ^ ? a * is» 

[0 0 2 7] 
[0 0 2 8] 

mwm^mwt Lx<Dm&&w.2 o o *m z. xta-c&Zo 

[0 0 2 9] 
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^#®2 0 0 2-2 6 5 76 9 ^ : 

^mm^mmm^mi o o <Dmfo*m3 <oyu y ?mz^mLx®m-?z> 0 

m 3 100 tc^-c, 101 <dm^^ # vt<i> 
m& (mmpWife) ftmztitzmmi oicj:o-cdvd-rom (di 

gital Versatile Disc - Read Only Memory) & ¥<0%> hfr C#>fff #R# ? fBifc£ tt 
[0 0 3 0] 

fB^Sl0 0{i> H3 K^l-id ^ T-?\tsmnil 1 0 rr>"r>y 

sot, ^ > t- y ym.-^mm^rit^x$> ^uy^y y^mm^m® 1 6 o 

i^-fTIEISif&l 7 0 IBii^ire&&^7^ TfB^#ai 8 0 fc. £fll 
»1 1 0, 120, 130, 140, 150, 160, 170 (i> 

mm<Dss- v^^TKx^xm^fix^xi>x^L^ is^ei o o 

« (CPU) y**vm<7>^- VV^TWMZWtlf, Z.<D^~ K")x7jf 

% mfffiC P U tca^iif ftTHtrS ^n/7At tffaffl LXAmtZ tl%> 

[0 0 3 1] 

y*mmmwi ooK\ti-r^m^x$>^ 0 n>r>y tvxit, 
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4^ its 10f-^7*-vy KO-^^ EI 4 ^i" 0 ffS 1 it, n 
[0 0 3 2] 

n>f> y^ti A2j @Hi2oii, n > T- > ^ mtffl <om~e& h 3 > t > y 
fitzuyr-yym^mm^m^s 2 1 Lx^>7->ym^-mm^im^i e 0 

^^sftit $ tLTts^w 1 Rr*«<o— e> , a > -f > ? <7)#^ * irsx-r & £fe 

tf^lo^iMt-St, 3>"r>^«t«A*lHlKl 2 Oti. ^-0«^*tL 

u fits 2 t L-rm^ji-^o 

fits 2 0f-^7t-7 7 h HI 5 ^TF-fo fi t S 2 {4. n>-r> 

[0 0 3 3] 

[0 0 3 4] 

n>x>^B^^A^J(aI{^l 3 0 14. 3 >x>*7B£tilAER&A2j't-&IIIS&"t? 

fits 3 LTT*-^BfffbEl]^l 4 0 Hifi^1-^>o 3^x^^BftH 
AEr£ 3>f->^^tllADR(4, P =Decryption (Encryption (&M<DT— * P , 
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? B^HAErO * -efl}^ $ *t T v> & 0 
[0 0 3 5] 

Decryption () It^^riVT )V^) XA^Wto fLT, Decryption ( 
51ft 1, 5Ift2) ttgift2*«-^ii: LTSIftl £«#L£tW £iH-o t£o 

[0 0 3 6] 

■f- * Hjgp -5HbHI&& 1 4 0 1$, im-^S 3=3>T->^Bg^-HAER^fflV^T#-^S 
1 =3 V-jrfy SrHS^ffcU M-^-S 4 =Encryption (3>-f>^, n>T^7B| 

m^xm^4t2titi=i> t- n uotts 4<7)f-^7^ : ?7 bo— 

[0 0 3 7] 

^Bgf^X^JllK 1 5 0 t± N n y-r >^m^ADR^0f^1-^^i6OHf-^ii 
Xl3Zfr2>Z.ti>$>v, m*.\X, Nffl^WHWBEi. BE 2 , ••, BEi, -BE N _i, be 

N i>**j]Ztiizia&\z&: mm^-mxtjmmi 5 o&> ft s 5=fflHH»KEi i 

Bf-t^BE 2 I - I Bf-^BEi I - I Bf^BE N _! | Bf^MBE N ZthtrT&o tot 
. «-*S 5»±««HH^*l3ttl 5 OHioTA*$tL^«ftOI«-^aBEi35*JBf 
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[0 0 3 8] 

3>T>vm^-mm^k®&i 6 o&> m^s 5fc^sfr*#ns-3-«BEi&JB 

^T-fs-^S 2 = 3>x^y«-^«^*lfc^Hfc;U ^Header ( 

Cl £ t:\ flMf- S 6 =Header (Bf^BEi) I Encrypt ion ( ^ > 7- > *7 ^MADr 
, Bf-^-ltBEi) I Header (M^mfy) I Encryption (n >t > ^-^HADr, Bq 
■f-MBE 2 ) I - I Header (Bf-^-ltBEi) I Encryption .(=3 >"r > ^-^ADr, Bf 
-t^BEi) I ••• I Header (B^^BEn_i) I Encryption (n ^-f > y H-f-ftADR, 
Bf-^HBEN-l) I Header (Bf-^HBEN) I Encryption (n >x ^^HADr, Bf 
-^•MBE N ) 

[0 0 3 9] 

J^T-eti, ffi#-l*mia-r^fci6. «-f-S 6=Header (Bf^HBEi) I Encrypt io 
n (aVT^yM-fcADR, Bff-^-fitBEi) t^*To ffS6(i, HI 9 K 

^1"<t9^> ^OBt-^liBEi^fflv^TBt^b^tL^n^-rV^m-f-IIADRi:. 
O^^^Hf^Header (Bf-^HBEi) fc-TMft&$*LTV>&o 

Ay^ffll ^Header (Bf-^BEi) »i, ^ffl L£Bf-^BEi£M8U1-£ fc 

[0 0 4 0] 

i9-fljEiIKl 7 0(^ «-^S 4 =Encryption (rr>-r>^, 3>x>^B§ 
-S^AEr) m S 6 =Header (Bf^-^BEi) I Encryption (n >"7&-fHI 
ADr, Bf-^HBEi) tZADtL, ZthbZffi&LXx.y-miEn^ZttmLtzt) 

<D*m-%s 7 1 lx &j3t %>mmx~$> %><> 

ffS7ii, H 1 OK TF-f uVt>V Hf -^HAER-CBf ^"fk S fitz n 

>T>?t, NisoBf-^HBEi-eBt-f-'fb^tL^N'fH^n >T>y&^mwRt, & 

, Bt^-HBEi^y^— mmt, ^7-miEft^tfrt>%:2>m-%X&2>o off), 
S7=Header (BTtMBEi) I Encryption (=* >x > ^^MADr, Bf-Sf-^BEi) 
I Encryption >T>y, ^ > t > *7 Bf ^-HAEr) I ECCf^^o 

ECC (Error Correcting Code) liJ^-UIEfr#£^LT^& 0 
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[0 0 4 13 

§&m.m** 7*4 rtm&WL isot Lxmmzfr&o rtLx 

„ DVD-R, DVD-RW, DVD-RAM, C D - R^£>i2^pJ-jt£&#S5fc 

^gi 8 o t Lxmmzti&o 

o 

[0 0 4 2] 

S^fC*«ff^f 2 0 0«i^cov^, Hi l H^i-^ny^HJis 
Xtmi 2- 1 7<0-r-9 7*—w MU*#HBLr^-r^o 
#&§§@2 0 0 tt, titffflRUfc¥lii2 1 0 fc, ^"7-HTIEiaS&2 2 0 t, wm. 

wm^wcxh^m^mmmm.2 3ot, 3>f>7«^tt^fst*43> 
T>vw$m®. j $m&2 4 o n >f V7«t#s-e*s f - 2 5 

0£, ff&ftWfn-^2 6 0 i:^ix.S o -€"LT, f5Hb;* 7*4 TX%>%> 
[0 0 4 3] 

itr**? 2oiit misifi^ei o o -e-r - * 7&*ib^$ atfcmss 

10 1 *5c»c«ifiStLfe|B»^r'f 7t U^f^^ 2 0 i-e*!K #flx.{^ 
DVD-ROM^CD-ROMt^l., 

#®K&2 2 0, 2 4 0, 2 5 0^a-^«SB1S«*2 3 0, 6 
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x r t: i o tf i $ tit v^t U ^ L, S4il2 0O(: 

$ra§ifi (cpu) >^^i;^cd/n- ^T^mzw^f, ^o^-k-) 
^ t*« £ mm c p u tca^ t tixmnzti&yv & t tmm Lx^mt 

[0 0 4 4] 

it#fc^i^2 1 o(i. jfcfu^ 2 o i izmmztifzm^zmfriVL&ft^ y 

?Tv7m<nmW.X$>*)^ m^rS 1 l Zmtrf&o m-^S 1 l=Header (Bf-f-H 
BEi) I Encryption (3 >-r^^^-^M)R, Bf^-HBEi) I Encryption (rr 
yy, ayy-yy^mAER) I ECCtt, fjf#fcl»l£2 1 0"e^T-V^^2 

o i^^Jft^*i/ilf^&*K huIS^s 7 £|wjCk<7)-e$>;2>o o^o. H 

tSll^ Ell 2^i-«t7^, m^Bf^BE i ^ffl^TBf#'fb$^n> 
f- > ^m-^HADR t , ^-Bf ^BEi y ^-flM* t > 3 > «r > ? Bf -Sf-^AER-CBg 

[0 0 4 5] 

.^-§TIEII1E&2 2 0(i. Xt) £ fttzm^ S 1 1 -fTE^T? 

^-fTIE@i&2 2 Oii. ^-miE^m^m^S l 2=Header (!»■!§•» 
BEi) I Encryption (=r >r >-^-^ADr, Bf^HBEi) 4§-S|- S 1 3 =Encry 
ption (ny-T>y, r^T-^yRf-^lAER) t ^^tTtti^J-f &o 
[0 0 4 6] 

If^S 1 2 ii. EI 13 K^-f J: ^ ffi^S 6 tm£i><DX$>2> 0 o 
f i?. Bt-^-^BEi-eHt^b^tL/in^T-^^^iiADRt, Bg-f-^BEiO^ y ^r- 

[0 0 4 7] 

If-^-S 1 3 W\ HI 1 4 tc^-r J: ? ^ ^ ^x^^Bf^^AERTBt^b^ 
[0 0 4 8] 
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^-Mfflm-i-M) BDi, BD 2 -BDj-BDM-l. BDm^> *<D^v V— If ^Header («-^ 
^BDi) , Header («-*NtHD 2 ) , Header (m^HBDj) , Header («•*§■ 
MBDm-i) , Header (m#^BDM) LT*5 < ClClT^i, lVtfi^ 

[0 0 4 9] 

m#lilB1i^g 2 3 0 $ titz&m. J %mm j n > -r > ^m^ADRO^ 

•i-fbfflOBt^BEi P=Decryption (Encryption (fti§:?>-r - ? P , Bf-^itB 

_L|BM^Bi^BEii:«^BDjlc#in$tL^^y ^-Kov^T. Head 
er (Bf^BEi) =Header (m^^BDj) (Dm^m^ Z> X -? y y-<Dm& 

[0 0 5 0] 

m^mm-mmm 2 3 0 <b m^j $ *i&i§ s 1 4 i± % mis at 

-titBDi I m^BD 2 I - I ««BDj I - I ^HBDm_i I ^MBD^, 
•7 ^Hf ^Header Ojg-^HBDi) I Header (^HBO^) I — I Header («-£«BD 
j) I — I Header (^MBDm_i) I Header WNtBDji) t «:fl!x.&o 
[0 0 5 1] 

3>7->ymsmm.^®m2 a ot±. m-^-s i 2 1 s 1 4 tu^tu %r 

4 7s Z 2 0 1 a^HM^/,**^? ^-Header (fflH§-»BEi) H££IS2 0 0 
^-Header (m^MBDj) 5fci-*^S^«:P^ -SfcLfc 

fcili. ^^BDj^fflv^TBg^b^n^3>7 : -V^^I^ADR=Encryption (=r 
>f->^m^ADR, Bt^-HBEi) *«"9-*-*IIIJ»-C*&o 

D R =Decryption (Encryption ( 3 > 7" > V ^-^HADr, Bf-^HBEi) , «^ttBDj 



tBliE# 2003-3055679 



12002-265769 



^-v: 21/ 



it, 3>r>7ffIIfiiS2 4 0li, il6i:^t±^^ifS15=n>' 
m^m^E^ 2 4 0i3u M-^-S 1 5 ZUrtX^te^tztb, S^g2 0 0 i« 

^^^wa^r-v** 2 o i tent&FmztmML, t^tom^^T 

[0 0 5 2] 

T-*?W%W&2 5 Ofi, 1 3 tm^S 1 5 t*At)t U ffS15 

^fflv^T#-^S 1 3£^U -eco^-e^) ^Decrypt ion (Encryption (^^T" 
wy^-yy Bg^it AEr) , n >-r >^^-M)r) = ^ > -r > ? ^ Hi 7 

ic^i-j; 9 £4f-^s i 6 t Lxmj3-$-&m&x$>2> 0 

f3^-^2 6 0ii> A* £ S 1 6 =n>fJ"^f3- KU S^i" 

& f±> £ tt/z a > 7- y y (i x V ^mxmtl Z tlz%2> 0 
[0 0 5 3] 



fcw&mmmm*^irzmww: : yA7-&Kmu mis, 1 szm&^xmm-t 

[0 0 5 4] 



ffiiE# 2003-3055679 



2 0 0 2-2 6 5 7 6 9 ^ ^-5^ I 22/ 



III-) -Cfc£*frg-fcW: % Bf^BEi^OT-^^BDj^^ffl-r^lo^Sr^y-F 

K^tJJj^-CtL^i^o Ell 8, 1 9"C^ «R^*±tctt«-^BSBDj<0* 

**3*U Bt-f-^BEi^B&LTV^o 
[0 0 5 5] 

&m&*<0 U - 7 fcfH 0 ^ T «b ^HBEi6~BE3i*3 i CT«-^«BD 16 
~BD 31 {±, ^ff4gttl~l 6T?M£&*:i6, #£i£a£#£1-£/c£>tf>ff££l 

iiU #Bf#^BEi6~BE 3 ii3«t^#^BD 16 ^BD3i^, ;V-hW-7^K 
O/- KlC*«#ie^-ttBE 8 -BEi5^J: ^-^HBDg-BDis > Sv^Cffl— * <£> 

[0 0 5 6] 

t T £ < m^HBD j tt 3 o & * 0 flj x. tf\ 1 flfJR-t 



tfiSE# 2003-3055679 



2002-265769 ^ ^- v I 23/ 

&<5>o 

[0 0 5 7] 

uy^-yy MP^RAERiTQ^fb $ ftfc =iy-ryy =Encrypt ion ( 3 > 7- V 

$tt/z3>-r>^^-^HADRi=Encryption (3 v-f > y.fWMADRi. Bt^^BE4 

ff^R*3 , 4 O^-eS^RTf^^ r-V T 3 0 2 fcffrTt 
3 > r- > '7 Hf -^•^AER34-eBf-^ / fb £ *L tz 3 V -f > V = Encrypt ion ( 3 y y- > V , 
uyy-y y B| : -^MAE R 34) t > 3, Hf -^BE 6> BE 7 T* 

tL^ttBf -SHfc $ ttfc 3 > T- > 7 m-^MAD R3 4 = Encrypt i on ( 3 > 7" > ^ ^g#MA 
DR34, Bf"^^BE6) I Encryption (3 >x > 7 #tf|-fltADR34, VgfH&Bb?) * 
7*4 T 3 0 2 Hffi#LT:i3lt{£J:v> 0 
[0 0 5 8] 

t?w^fV7i:ii, S^Mifflo=?>T->^Bt^-HAERi, ^y^yym^ 

m&K. fi4*«2©*, 3©^ 4<Z>*^\ 2, 3, 4ffl#<7> 

k jfrje it, 3 > t- y y vt^m isxx/^yv-yy y&m <o 

* T tf— o-f o#J l) ^ r h fix o 
[0 0 5 9] 



HiiE# 2003-3055679 



2002-265769 ^ ^- V I 24/ 

■T i d K> 4 Jttno«iof}^»11 1 ~ 3 <o*ifiitrt- $*L*»«-*«r* 

tfcU ^Og[^*OBg-5§-MBE 8 , BEigSrJB^TSrfcfcBS:^ (3E*r) £*Lfc3^7 
>y^HAD2Rl&H£-^ffcU Sffe^f-f7 3 0 3tCfa#-f^o -<z>^ 
> -r > ? ^M>2R1 53>f>'; ^#AE 2 Ri -C 3>f*/ w ;t Bf -5Hfc L 

, fffcfc^rV T3 0 3 IdfB^i-^o 

dtLfc i . #4if 4 X\±i ^^73 03 OBg-Sp-^BEg, BEig^JE&"t* 
m-^H*#^rtTV^v^ci6, ^f>f73 0 3<D*>7->y^mAD2n*^ 

«-^HBD4, BD 9 , BD 19 ^^-ftt^^ t - c ^ > ^i^L^iTi±^7 , 'f 7 3 
[0 0 6 0] 

i ORK n > t- V y «-^ftAD2Ri* J: #3 > 7" > ? Hf-^KAEzRl & IB ^ 7V 7 3 

o i t&%zi><Dtirz>z.b~e, m^^y^yy^mAD^m^Lx^tztL 
ft!tmw:&tkzfzWt'ki~te, m^miz?imztitzmzm.fezfo2>o 

v»&v>) TO^S ^ i o & n v 7 > y &J§-m& £V=t>T>yi& 

■zm&m^bn&ztK&Zo taio-c, 4 stasia 1 *>«fr 

It $ ti, $ £ fc$f & 3 > 7 > V ^-^KAD3Ri^ iVa^f^ B£"t 

[0 0 6 1] 

ffi!E# 2003-3055679 



2002-265769 ^ ^- v : 25/ 

018, 1 9 0flK*tt, ff^*4 0«^-r*«IO»«l^*W«r^»t*0»i> 
S^*J*3, 4^O^fVT3 0 2li, If 4 OilSftflSO**! 

sftWfc^lR-ctt. #lf^il^w***a^«BDj*«ij^-cr*9, 
^ff4gf 1-1 6t±. «#i-*«o«ft?>^r&sfclM«fc<> 

[0 0 6 2] 

^i&^S<^IB^Sl 0 0 tc^tt^^ Vx^^ffi^jlS^ov^T, III 
2 0O7n-ft->?#IL«t^o 
Ifi^eiOOti, 3>f>7^I10 1i:|Bin^ Jf, ^t-VT 

i"* Uf'^ST2) o $lxJf> HI 8<0«tli, ff£«3 
^«-tftADR3456*S^$*t*o 

xvy^fWHtllHJ&l 6 0 ^-ett-rttffi^j^tL^o 
[0 0 6 3] 
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2002-265769 ^ ^- v : 26/ 

Dj ^iat?tff4^m SKJK* Jl* U f«ffl#tf*WW<a?l££IS 
«r#*»3«W-C # * J: 9 £«$;£$tUS LtU 
[0 0 6 4] 

*LT. «H«#«IX*ia»l 5 0i±, S^^tL^BS^-iBBEiSr^S 5 LT 
n ^T>y«-?WlWHHbiaK l 6 0 ^ffi^i-^, 0 
[0 0 6 5] 

HHHbU -e-OH&^k$tLfe7'-^=Encryption (n >"r > ^^MADr, W&r 

7 0tctti*i-* (^-r^/ST 5) o 
[0 0 6 6] 

■r-*«HHb0»i-4ouu it-^s i k^^-s 3 ti&mzt. m^r 

Rf-^ffcS *Lti?—9 = Encrypt ion (n^x^?, 3 V t" > V B^HAEr) =Sr«^ 
S 4 L-r^^-fTiEIIIS&l 7 0 ^m^i"^> Uf77ST6) « 
[0 0 6 7] 
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. ^-v : 27/ 



x9-ITiE0f&l 7 0(4, m^-S 4, S6*S»tlRSt> ^ltS4, S 6 «r 

1 8 0 KBrtJi"* (x-r^ :/ST7) o 

j*7"V Tfa^¥^l 8 0(4. SWo^;ffS 7 Sria^T^ TX~lbZ>WMl 
0 1\z'$&&+2> Uf7-/ST8) o 

[0 0 6 8] 

[S&M £ *t & = > t y y ngi&m 

mmzmmwi o o t-m ? ^ ^ ^ t srs^st 2 0 o-c#&i-& 

H4Hf2 0 0 (4. 7*4 T-Vtb&ytn ^> 2 0 1 y hZtL& k, 

1 ocj;«f^^2 0 1 9, ^-ofli**^ 

Silt LTJ.7-fTIE|pll^2 2 OtctB^i-^ Uf^STll) 0 
[0 0 6 9] 

i?-fTiEleI*&2 2 Ofi. #^-S 1 1 ZgllW&t, -tHEM^f 
#-tS 1 2=Header (Bf-^ltBEi) I Encryption (3 J"r vyfl^teADR, Bf^H 
BEi) i:^ #-tS 1 3=Encryption (n>-r>7, 3 > x > ? H^HAEr) 

^yTyy^-mm^m^2 4 t-9G&®&2 5 o^-etL-ettmiJi-^ ( 

XT? 7'ST 1 2) o 
[0 0 7 0] 

x^7->ym.3mm.^®&2 4 0i4, l 2<7>Header (Bf^BEi) 

m^lBlt^g 2 3 0 tcffiH $ tLT v> -5 M.m<D^mSDj OHeader (IR-^ftBDj) 
fcfcJfclfcU — Strife 0**ab**»5***P^* 77'ST13) o 

[0 0 7 1] 

— IfeLfc^ (Yes^) Kt4, 3 >x > V Q&W&ftWk 2 4 
0(4, «-*HKB1fcil1i 2 3 0 &-fBft£*LT^&^liBDj£fflv>-C, aVrV!? 
m-^ADR«r«#U, •£<7)M£'ft-5§-S 1 5 £LXr-9m.flr®&2 5 OtIHAt 
& Uf-^ST 14) o 
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2 6 OlCtB^ji-^ (^fy^STl 5) 0 
[0 0 7 2] 

T^n-^2 6 Of*. -fi-^S 1 6 £^tH*& ^?>n >t- £H£ (7*n- 
K) 1-^> (Xf^STl 6) o ^>7->y<Dfttktf5£Tlrtil£, S4^tt2 0 

[0 0 7 3] 

^f-^ST 1 3 Kis^T, -ifc-t^^^^v^-a- (No©i^) 
i*> -?-(D)fcf^^ 2 0 1 fi> f<0S4M2 0 0t?(i#^^"BT^ttTv^v> 

17), 

[0 0 7 4] 

£<bK. ^MBEi^M^5e1-^i tX\ &!£fmZ fitzW&^&&m&3t 

wx&vxkmfttt-ntkzwR-r&z.t $>x%%> 0 
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#^ 2002-265769 s<--J \ 29/ 

[0 0 7 5] 

[0 0 7 6] 

[0 0 7 7] 
[0 0 7 8] 
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#M 2002-265769 ^->? : 30/ 

£ m V > fc«Mf 3:^5*; £ ffl v> X v> & ~> X x A Ktt L T ii > tt&<D^m&.%M$Lm 
{£&<b&v>§i|g^<$E<. **THfJ|iJc^oft3^ h-e^CA^*ifc**t?i* 

o 

v a^n- K^co y y 7\z £&%ij&m.%M8ittm £##1" * T 

k#j-u ^mmfmxit, TmKi±mmm.<vfr%mmirtu$£<^ yy? 

^tz&, m^<Dmm^m^itx^x^y. y bi&m-t&z t&xz& 0 *t<d±^ 
fe*<vyyy*m^tzw } &tmm<Dmmmfeft&mm*fi 1 1 & mmm 

[0 0 7 9] 

%£%k<ommwigmxi±, n*kmmtfN &m-£.mw^ ^n+i^ 
tkmm.2 o o ^i3tt^m-^MfH'it^S2 3 ommmmb/hz <i-&zttfx& 

[0 0 8 0] 

n^mw^ww-r^n^mmmzx^xit, *r<< TKumLx&<i%^t 

$ flit n ^ 7- > y ^ISAD R =Encrypt ion ( n s -f > V ^HADr, Bf^BEi ) 

ion (^>7-yym^mm R , m-wmmo e>&<r>±mt* mi, 2ktfi-«m& 
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^-v: 31/ 



t&fc^Complete Subtree Method fcfflv**:*^ 4tettftLfcv»|f^tt©aS:£ r 
. B^ltOfcafcfcN rlog2(N/r)-C^S*L* 0 ^^T'fi. 

^£K3&£LTComplete Subtree Method £fflV*TV*& i \,Z%& fztb^ |WJB#H 

tmZtl&*>T>ym-fmADR<Dm<D±m*, rlog 2 (N/(Rr)) -fcfc*K ftjfcfc 
[0 0 8 1] 

^ r > y ^ftADRSr^-e § 2> o 
[0 0 8 2] 

tt*fc> sii &x- £ & ff4Mo±PS £if^f £ t tfx £ „ j: o # 

[0 0 8 3] 
[0 0 8 4] 

%l\z, *§kw<Dm2^mr*mjz-o^x^ m2 2*^mLxmw-t& 0 



itiiE#2 003-3055679 



#12 0 0 2-2 6 5 7 6 9 ^--J 

m m 

^©** t *4 & . mmmm 1 o o *?w*kmw: 2oof, fot^M 

[0 0 8 5] 

S#^#J>9^T?>tL^V -^fcfiS^O/U- hlzm2>^X±bZjffe-l- 
#Bf ^-MBEi. m-^-MBDj «miB^ 1 ^dfe^. t fWJ £ < IfcO^y - KK#J 

nfr*<7)fr- y tctj.o ^ r ^fc^^BE 4 , BE5& j; y^i^m^, bd 5 <7) 2 mm 
Bt-^^BE 4 , BE 5 x*m^tztifz^ >T>ym^-mpj)Rimmztir^& 0 

[0 0 8 6] 

> ^ - Krto'**«r i ^ < mfc Ltz *) , s^g(7) ^ - n -mzwcfe-f Z> ta 

[0 0 8 7] 
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£ o i 9 4 * 2 siiifesai wv»rt, mien i t m tftmim * m-r 

[0 0 8 8] 

#CK> lf-W%<om 3 U2 3-2 5&#JBLTB£9H-*o 

[0 0 8 9] 

02 3, 2 4i:^tJ:-?(:, ##£Jt!i}t<7>;v- h (i/>ft0) ictt 
. Z<DT%L\sj -V (W^l) 0#y-K (y-K0~3) &«Mb-t&^ 0 *-- 
>KttJ&1-&#^ ro-0K0OO0~O-OKmoJ tLTV^&o EI2 4tc^ 

i-idtc TKJ rW"V#^-ffl*|V-K#4g-J fcfll 

tffrt^Sv - K 0 ~ 3 LTfc 0 , m%}4k1rZ>y - KKStJfr*- *«x»± TUT- 
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^-v : 34/ 



[0 0 9 0] 

tirv^o w^r i j^T-et*. t^toy- K**S»<ki-&«t»± l~i_oKoo 

[0 0 9 1] 

, W 0 OftO ? S'b^B'fMI" & W^ltf>y- KO^^fc^ttTV^ 
H ro-oKo***J o$ 4^^^->^-Cft^^1iJ<7)ffir (W^loy-KO 
&fir) ^^J^^i- roj 8liOll (S2 4-e(iH#T'Httt^ 

V^H ri_oK***oJ "9 4|{f<7)^^^->^-eft^^lJ<7)ffi : ^ roj tr&&7 

[0 0 9 2] 

w ^ ofrb&U*kmW9 ~ i 6<^<&£^$Kb-t&^~> 

KttJk-T&ii To-oKnooJ V^tltli, y-KO, l^&^T, S 

££lfi4, 7 0*^4£^b-r^>^-?^->'^Ml^-r^^ Ti-oKooOl-l - IViKooiO 

ffi9~l 6(±, ft To-oKllOOJ twJtJCS-f *«-^^D*ffifx.-r^40"C. liBD 



ttifiE# 2003-3055679 



#M 2 0 0 2-2 6 5 7 6 9 ^- i? I 35/ 

• • 

fil~3, 5, 6, 8li> Z<om To-oKnooJ ■C*4*SSMb$*Lrv>*fei03>'7- 
'vy*tt*T§a?V^ It Ti-oKooOlJ - Ti-iKooioJ ^iS-T^m-^^BD^^ 

[0 0 9 3] 

**K#JR-eM\ HI 2 3J:^tJ:?^ 

[0 0 9 4] 

[»3*ii»«Ro«i*] 

[0 0 9 5] 
[0 0 9 6] 



tHIE# 2003-3055679 



^Fl2 0'0 2-2 6 5 7 6 9 ^ ^-v : 36/ 

C OBf $ 7*- * £ n > -r > yWmx~W.&^ LX^tztiK H 4 
[0 0 9 7] 

#HJIflKIBfCM\ IB^g 5 0 0 (4, 3>f>7S3 103^fh ;i^&ct£5e$ 

*i&*-r h;ms 3 2 zmfeLxmDtz*^ v/HWRsMtts 1 o —-xm 
wn&m&s 2ot, 3>-r>"7B^-iHiK5 3 o t*ffi —jffa&mWL®& 

5 2 0i4, 3>f>7S3 1©- ^f-^ S 3 3 £Mm? 4 MHtS 32t^ 
A^^tL, M^<7)^it (7*-*) S3 4^a^n o 5 2 

•£LT, 3>-r^VHff-^EIK5 3 0 14, ffiiB— ;£|6Jl4KI$cia8& 5 2 Ofrhmt} 
Sftfci (t*-*) s 3 4 &nr3-«fc U 3>7->y S 3 1 fcWHHtu 3>t- 
yym^r-? s 3 5 £tftfj-*-& 0 

[0 0 9 8] 

ifl-t>^-6 0 0li, 3>x>^HX^J[lIg&6 1 0 PJhfrm 
Bf-t^HIE&6 2 0 i, «-S«ffll»^IA*lBlJ»6 3 0 fc, 3 ^>yftWWfclII 

h ^HtHt^bEli^ 6 2 0(4, 3 > f > 7S4iii:fD Ct 3 > f > 7iA 
£[5|B§6 1 0"CWj§*Lfc3>f>7l WBSr^tt) S 4 1 ffi 

E*>r h;HIS3 2£Bg-*Hbu h/i^WHHfc"7*-*S4 2£ffi2j-r&o 

6 0 0<7)3>f-> ymife^k®&6 4 0(4, n^s-fe 

v * - 6 o o (r>^m.m^^kxti®% 6 3ot-3>f>7 <7>s^.«i3 j: 
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WM 2002-265769 ^-v : 

^i^f- * S 3 3 , 9 4 h /Hfclfc-Sf-T'- * S 4 2 . n ^y- > y^B^x- * 
S4 4li, 3t7*-f 5 0 l*?Z<DmM\Z.U&Z*i2>o 
[0 0 9 9] 

-2f, 7 0 0(4. m#MfS1t^ffi7 1 0, '3>-r>^»^lHlJ»7 2 

o, ^-f h;Htm-tmj^7 3 o, -^|fijttwaicil»7 4 o, zt>f->vm^®& 

7 5 0ifix.TV»5 o 

«*MBtt§B17 1 0(4, f<7)S4i!7 0 0 ^W*&-tS«#«|ffl««|S 5 
1 fcfB'ULTV^o -ett, 3&7*>r 5 0 1 «rK*5&trt, 3>f>7i«f 

0^7 2 o (4, mfr&/ofzx>7- yymm^-r- ? s 4 4 &mia«#»Ji§«-iHi 
v^sM7 o o-c**Ltf, ^yT-^vmm&m&i 2 owtti:rati, 

[0 10 0] 

*>7->ym8&®&7 2 0(4, 2>t*>T>ymr-? S 5 2 

*mt)i-2>o i<7)3>f>7if*-^S5 2(i, * -f h ;Vtt^HIK 7 3 0 "C« 
:^$^^>f h/HBS 53t, f^Mf-^S 3 3t.it, mis 

-^npmmi^ 5 2 o t m-<D-?jfa%im$k®m 1 4 oca*s^ m^m.s 

3 4 CiltS 5 4^ffi#S*i&o 

It, ^^T-yyWIrm&l 5 0-C(4, COfS5 4S:fflv»t3>f>7ll 

[0101] 

[i4tifiw 

i o 4 9 ttmmm k 4 ti(4\ = > t y y m-^mr-u^ =» > t > v & m^it 
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^-v: 38/ 




[0 10 2] 
[0 10 3] 

*it^-e § ^iit^Ttcg £ tiz>m&* % i> <dx$> & o 

[0104], 

■X^mb-f, Witf, _hffi^l tcfgm^tLTt TThe Subset Difference Meth 
odj ^O^O^iS^&ffl^T & X v> 0 
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[0 10 5] 

z?z, mmmmi 00,50 0^4^12 00,70 o<omm*. tutsan 
-^ft $ *Lfc * & a > r- y y are* * mm t tz » ig&tt ic^u jb t xm^tx # 

mztizx>7-> ym-^m t 3 > -r > ^ kmsw t \±mmm kmm lx 3 

[0 10 6] 

oM^^WLt^LTUv^o #ff4^f 

3 > f > ? nre*^ a > t- > ^hhhuj «t xw&mtt ■^■m^^ zti&ztK* 

[0 10 7] 

ttz, ^it^fitzuyv-yy^uy^yy^m.^Umt^Um^v'^ Tt 

lt(±, ytTj xtKmb-r^ m%r-{x?, mM,f—f, j^vjj- vm<?>& 



fi}SE#2 003-3055679 



002-265769 ^- ; 40/ 

8 o*. w±mm2 o o<Dmmmw£&2 1 o«. mm-tz>%m*r-< T<owm 

KBtxm±WLfc? tut iv> 0 
[0 10 8] 

X\ 4 b^LAN^ifHUT^^ LT#£#|?^g2 0 0C 

*fr U pfl2 n y -r > y is X V?=i > r- v ? OB&^ffc-jr'- 9 Sr^Hsf ^it^ 
tlSo fit, #S4^t2 0 0(t £Olfc-SHfc < 7*--*&SteU m^itLX 

[0 10 9] 

^-eoa^^iSCT^^tt, ^^73 0 1, 3 0 3OJ:M^ |W} 

mft-effltoitt h n&gm&Sc. it, s^^pji- * &&&m.<niBL&<ki)*mt£ &m 

X^o 

[0 110] 
[0 111] 

flBiftfcfia * b T^M-t ^> - <b &X § & o 
[0 112] 
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^-z?: 41/ 



#&3£ffi2 0 0 t LTti, D V Dff&i© J: ? ^^mmm^h-f, a>\£ 



, J>?>-*y h^OiHs^lS:^ CD-ROM, jrf^ey K^ffiil$fc#:£ 
[0 113] 

[0 114] 

[01] 

[02] 
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